package a00_LeetCode.Tree;

/**
 * @Author quan
 * @Description 中序和后序遍历序列中构建二叉树
 * @Date 2023/4/1 9:46
 */
public class Num106_postAndInOrder{
    /**
     * 方法1：递归法：不会写！！
//     */
//    public TreeNode buildTree(int[] inorder, int[] postorder) {
//        //空树
//        if(postorder.length == 0){
//            return null;
//        }
//        //取后序数组的最后一个元素
//        int length = postorder.length-1;
//        int val = postorder[length];
//        //找切割点
//        int pos = find(inorder,val);
//        //切割中序数组，得到中序左数组和中序右数组
//        //切割后序数组，得到后序左数组和后序右数组
//
//    }
//
//    private int[] split(int[] inorder, int i, int j) {
//
//    }
//
//    private int find(int[] arr,int x) {
//        for (int i = 0; i < arr.length; i++) {
//            if(x == arr[i]){
//                return i;
//            }
//        }
//        return -1;
//    }
}
